问题 红黑树是一种自平衡的二叉查找树，它可以在O(logn)时间内执行查找、插入和删除。在c++ STL，linux内核中都有使用。 红黑树本身是有序的，现在问题是对于指定的元素，如何能快速查到它在整个元素集的排名，或者根据排名快速查询对应的元素？ 思路 排名分顺序和逆序，这里只讨论顺序的情况。顺序

导语 我们发现腾讯云上一些腾讯云MongoDB实例在主库写压力比较大的情况下，这时从库上会出现很多慢查询，经过调查发现，从库在回放oplog的时候加了全局锁，阻塞了所有的读直到回放结束。经过我们的优化，使得从库的读延时降低几倍到几十倍不等，qps也有一个明显的提升。 背景知识 mongodb复制集原